Ref 

# 


Hits 


Search Query 


DBs 


Default 
Operator 


Plurals 


Time Stamp 


LI 


1891430 


head$l root$l 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:48 


L2 


1120069 


subject$l noun$l 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:49 


L3 


11 


(us-20030061202$ us-6564263$ 
us-5893088$ us-5983237$ 
us-5471382$ us-5487132$ 
us-5784539$ us-6 006 2214 us-6, 
556,983$ us-5,644,686$ us-5,819, 
271$).did. 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/12 16:49 


L4 


2 


("5,577,166" "5,056,021").pn. 


USPAT 


OR 


ON 


2005/04/12 16:49 


L5 


13 


L3 xor L4 L3 and L4 


US-PGPUB; 
USPAT; 
EPO: JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:49 


L6 


2 


("6167370" "5933822").pn. 


USPAT 


OR 


ON 


2005/04/12 16:49 


L7 


15 


L5 xor L6 L5 and L6 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:49 


L8 


9 


1 and L7 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:51 


L 9 


11 


2 and L7 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:50 


L10 


33522 


1 same 2 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:59 


Lll 


1 


10 and L7 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2005/04/12 17:06 
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L12 



49 



("5268840' 


1 "5689718' 


' "6140913 


"6442545" 


"5966686" 


"6326962" 


"4364056" 


"5477450" 


"5857185" 


"6757652" 


"5551026" 


"5553283" 


"5754847" 


"6233580" 


"6182028" 


"5535121" 


"5995922" 


"6651220" 


"6178417" 


"5404435" 

J IV II «J J 


"5950196" 


"6675170" 


"5907821" 


"4980918" 


"6182026" 


"6029167" 


"5245559" 


"5990888" 


"5488719" 


"6229551" 


"4555773" 


"4556878" 


"5003614" 

JUu Jul i 


"6159329" 


"6205452" 


"4800510" 


"5659766" 


"5687364" 


"5617488" 


"5412769" 


"6105035" 


"6134564" 


"6216139" 


"6216139" 


"6745204" 


"5649215" 


"5987409" 


"6016552" 


"6128595" 


"5278980").pn. 



USPAT 



OR 



ON 



2005/04/12 16:53 
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L13 


600 


("4130881" 
"4649515" 
"4752889" 
"4803642" 
"4811199" 
"4829423" 
"4858121" 
"4866635" 
"4884217" 
"4891766" 
"4914708" 
"4931950" 
"4939668" 
"4942526" 
"4972328" 
"4982340" 
"5008810" 
"5043929" 
"5065315" 
"5072406" 
"5107497" 
"5127005" 
"5146405" 
"5157668" 
"5193185" 
"5208745" 
"5247661" 
"5255187" 
"5257365" 
"5263164" 
"5265242" 
"5265246" 
"5278980" 
"5285383" 
"5297032" 
"5301350" 
"5329619" 
"5333246" 
"5369575" 
"5410693" 
"5424947" 
"5502637" 
"5513126" 
"5539862" 
"5544049" 
"5557775" 
"5560007" 
"5579471" 
"5619713" 
"5664172" 
"5671404" 
"5696916" 
D/yjo/ ou 
"5721908" 
"5724571" 
"5761497" 


| "4489387" | 
"4672683" | 
"4803641" | 
"4805225" | 
"4815005" | 
"4839822" | 
"4864502" | 
"4868750" | 
"4887212" | 
"4912653" | 
"4916633" | 
"4935876" | 
"4941122" | 
"4945476" | 
"4979124" | 
"5003490" | 
"5041976" | 
"5060155" | 
"5072383" | 
"5089956" | 
"5123103" | 
"5140523" | 
"5148541" | 
"5164992" | 
"5204958" | 
"5224206" | 
"5253164" | 
"5257185" | 
"5262942" | 
"5263167" | 
"5265244" | 
"5270920" | 
"5282261" | 
"5297031" | 
"5301109" | 
"5321750" | 
"5331556" | 
"5339392" | 
"5377103" | 
"5418951" | 
"5438508" | 
"5511156" | 
"5537586" | 
"5539865" | 
"5544067" | 
"5559940" | 
"5577241" | 
"5614899" | 
"5642502" | 
"5668987" | 
"5694592" | 
"5706497" | 

D/ 1UOOU | 

"5724424" | 
"5748190" | 
"5778403" | 
l"5799268" | 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/04/12 16:53 


Search f 
C:\Docu 


listory 4/12 
nents and Se 




1y, H^|p\ts^EAST\Works 

"CQ44-70Q" 1 


paces\1005004 


9.wsp 







L19 


922 


("20010028649" | "20010056504" 
| "3509350" | "3573842" | 
"3594759" | "3600513" | 
"3610119" | "3679830" | 
"3781850" | "3812600" | 
"3872460" | "3881098" | 
"3892427" | "3899165" | 
"3967273" | "3969698" | 
"3982744" | "3995123" | 
"4003022" | "4032710" | 
"4034343" | "4059725" | 
"4069511" | "4070649" | 
"4074235" | "4092493" | 
"4092729" | "4095780" | 
"4107460" | "4109938" | 
"4120037" | "4121283" | 
"4121818" | "4150435" | 
"4181821" | "4184202" | 
"4203152" | "4232311" | 
"4237540" | "4241402" | 
"4246578" | "4247892" | 
"4247902" | "4254409" | 
"4272767" | "4283723" | 
"4300204" | "4318184" | 
"4338599" | "4355370" | 
"4366551" | "4374625" | 
"4377803" | "4384329" | 
"4395031" | "4396941" | 
"4400788" | "4420817" | 
"4426072" | "4435779" | 
"4450520" | "4467322" | 
"4471465" | "4481593" | 
"4489429" | "4495582" | 
"4500083" | "4513435" | 
"4531194" | "4535416" | 
"4536176" | "4554044" | 
"4555775" | "4559533" | 
"4587670" | "4594674" | 
"4597055" | "4601003" | 
"4604653" | "4608665" | 
"4611306" | "4616327" | 
"4641197" | "4661924" | 
"4665555" | "4672462" | 
"4674042" | "4674043" | 
"4674052" | "4674066" | 
"4685060" | "4687444" | 
"4694494" | "4695976" | 
"4706212" | "4718784" | 
"4723290" | "4727402" | 
"4729037" | "4741036" | 
"4741045" | "4744050" | 
"4750122" | "4751668" | 

"4768766" | "4771385" | 
"4775956" | "4777600" | 
"4777617" 1 "4782464" 1 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/04/12 16:53 


Search Y 
C:\Docu 


listory 4/12 
nents and Se 


tiP^5|p\ljly,||j|g^t^EASnWorks 


paces\1005004 


9.wsp 







L20 


613 


L7 xor L13 L7 and L13 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:53 


L21 


955 


L12 xor L19 L12 and L19 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/04/12 16:53 


L22 


1529 


L20 xor L21 L20 and L21 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/04/12 16:53 


L23 


85 


10 and L22 


US-PGPUB; 
USPAT; 
EPO" JPO" 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/04/12 16:57 


L24 


3166046 


@ad<="20010117" 


USPAT 


OR 


ON 


2005/04/12 16:57 


L25 


78 


23 and L24 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/04/12 16:57 


L26 


75 


706/55.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/04/12 16:57 


L27 


760 


706/45.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/04/12 16:57 


L28 


545 


706/20.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/04/12 16:57 


L29 


171 


706/21.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/04/12 16:57 


L30 


233 


706/ll.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/04/12 16:57 
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L31 


82 


706/53.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L32 


96 


706/61. eels. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L33 


839 


706/25.CCIS. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L34 


61 


706/925.cds. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L35 


49 


706/934.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L36 


1588 


707/5.cds. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2005/04/12 16:57 


L37 


3925 


707/104. l.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L38 


4974 


707/3.cds. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L39 


1129 


707/9.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L40 


1698 


707/lOl.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2005/04/12 16:57 
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L41 


844 


707/7.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2005/04/12 16:57 


L42 


4540 


707/10.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L43 


702 


704/2.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L44 


339 


704/8.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2005/04/12 16:57 


L45 


863 


704/9.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L46 


798 


71 5/500. l.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L47 


116 


715/527.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L48 


334 


715/866.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L49 


988 


715/501. l.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2005/04/12 16:57 


L50 


1737 


707/4.CCIS. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 
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L51 


871 


71 5/531. eels. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2005/04/12 16:57 


L52 


826 


L26 xor L27 L26 and L27 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L53 


694 


L28 xor L29 L28 and L29 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L54 


307 


L30 xor L31 L30 and L31 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L55 


931 


L32 xor L33 L32 and L33 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L56 


106 


L34 xor L35 L34 and L35 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L57 


5336 


L36 xor L37 L36 and L37 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L58 


5987 


L38 xor L39 L38 and L39 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L59 


2456 


L40 xor L41 L40 and L41 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L60 


5238 


L42 xor L43 L42 and L43 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 
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L61 


1159 


L44 xor L45 L44 and L45 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2005/04/12 16:57 


L62 


914 


L46 xor L47 L46 and L47 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L63 


1316 


L48 xor L49 L48 and L49 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2005/04/12 16:57 


L64 


2593 


L50 xor L51 L50 and L51 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L65 


1489 


L52 xor L53 L52 and L53 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L66 


1230 


L54 xor L55 L54 and L55 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L67 


5423 


L56 xor L57 L56 and L57 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L68 


7947 


L58 xor L59 L58 and L59 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L69 


6243 


L60 xor L61 L60 and L61 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L70 


2133 


L62 xor L63 L62 and L63 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 
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L71 


4060 


L65 xor L64 L65 and L64 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L72 


6623 


L66 xor L67 L66 and L67 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L73 


12799 


L68 xor L69 L68 and L69 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L74 


6105 


L70 xor L71 L70 and L71 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L75 


9630 


L71 xor L72 L71 and L72 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L76 


17438 


L73 xor L74 L73 and L74 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L77 


21274 


L75 xor L76 L75 and L76 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L78 


68 


25andL77 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 16:57 


L79 


4533 


root$l same 2 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 17:01 


L80 


34 


79 and 78 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2005/04/12 16:59 
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L81 


4352 


root$l same subject$l 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 17:01 


L82 


9 


80 and 81 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 17:36 


L83 


1590109 


strength$6 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 17:06 


L84 


7793794 


L83 rank$6 count$6 order$6 
sum$6 measur$6 averag$6 
relevan$6 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 17:06 


L85 


2979097 


text$l document$6 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 17:06 


L86 


36797 


sentenc$3 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/12 17:06 


L87 


11 


(us-20030061202$ us-6564263$ 
us-5893088$ us-5983237$ 
us-5471382$ us-5487132$ 
us-5784539$ us-6 006 2214 us-6 
556,983$ us-5,644,686$ us-5,819, 
271$).did. 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/12 17:06 


L88 


2 


("5,577,166" "5,056,021").pn. 


USPAT 


OR 


ON 


2005/04/12 17:06 


L89 


13 


L87 xor L88 L87 and L88 


US-PGPUB; 
USPAT; 
EPO- JPO- 
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1 A heuristic approach to natural language processing §§§§ 
Denis M. Manelski, Gilbert K. Krulee 

May 1965 Proceedings of the 1965 conference on Computational linguistics 

Full text available: ^ pdf(1.45 MB) Additional Information: full citation , abstract , references 

This paper is concerned with the design of a processor capable of formalizing English 
language descriptions of problems in the sentential calculus. The emphasis is on the design 
of a system with natural language processing capabilities, but the formal languages 
specified are oriented to the problem context.A series of automata are specified to carry out 
the necessary functions. The automata identifythe premises in the problem strings, specify 
the appropriate logical connectives among the premise ... 

2 Systems: The multimedia articulation of answers in a natural language database query H 
system 

Susan E. Brennan 

February 1988 Proceedings of the second conference on Applied natural language 
processing 

Full text available: H )pdf{610.08 KB) 

Additional Information: full citation , abstract , references 

' Publisher Site 

This paper describes a domain independent strategy for the multimedia articulation of 
answers elicited by a natural language interface to database query applications. Multimedia 
answers include videodisc images and heuristically-produced complete sentences in text or 
text-to-speech form. Deictic reference and feedback about the discourse are enabled. The 
interface thus presents the application as cooperative and conversational. 

PALKA: a system for lexical knowledge acquisition Q 
Jun-Tae Kim, Dan I. Moldovan 

December 1993 Proceedings of the second international conference on Information and 
knowledge management 

Full text available: ^ pdf(741.64 KB) Additional Information: full citation , references , index terms 
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August 1996 Proceedings of the 16th conference on Computational linguistics - Volume 
2 

Full text available: ^ pdf(58190 KB) Additional Information: full citation , abstract , references 

The verb subcategorization frame information plays a major role of disambiguations in 
many NLP applications. Japanese, however, imposes difficulties of subcategorizing in part 
because it allows arbitrary ellipses of case elements. We propose a new type of verb 
subcategorization frame code set that combines the verb's surface case set and the deep 
case set, as a solution to the difficulties of empirical researches on Japanese. The lexicon 
developed by this design has comprehensive information on ... 

5 Resolving lexical ambiguity in a deterministic parser 
Robert Milne 

January 1986 Computational Linguistics, volume 12 issue 1 
Full text available "~ 



pdf(1.26 MB) ru? Additional Information: full citation , abstract , references , citings 
Publisher Site 

Lexical ambiguity and especially part-of-speech ambiguity is the source of much non- 
determinism in parsing. As a result, the resolution of lexical ambiguity presents 
deterministic parsing with a major test. If deterministic parsing is to be viable, it must be 
shown that lexical ambiguity can be resolved easily deterministically. In this paper, it is 
shown that Marcus's "diagnostics" can be handled without any mechanisms beyond what is 
required to parse grammatical sentences and reject ungrammati ... 

6 Transition network grammars for natural language analysis Q 
W. A. Woods 

October 1970 Communications of the ACM, volume 13 issue 10 

Full text available: ^ pdf(1.99 MB) Additional Information: full citation , abstract , references , citings 

The use of augmented transition network grammars for the analysis of natural language 
sentences is described. Structure-building actions associated with the arcs of the grammar 
network allow for the reordering, restructuring, and copying of constituents necessary to 
produce deep-structure representations of the type normally obtained from a 
transformational analysis, and conditions on the arcs allow for a powerful selectivity which 
can rule out meaningless analyses and take advantage of sem ... 

Keywords: computational linguistics, grammar models, grammars, linguistics, natural 
languages analysis, parsing, semantic interpretation, transformational grammars, transition 
network grammars 



7 Grammar III: Formal specification of natural language syntax using two-level grammar Q 
Barrett R. Bryant, Dale Johnson, Balanjaninath Edupuganty 

August 1986 Proceedings of the 11th coference on Computational linguistics 

Full text available: ^ pdf(664.96 KB) Additional Information: full citation , abstract , references 

The two-level grammar is investigated as a notation for giving formal specification of the 
context-free and context-sensitive aspects of natural language syntax. In this paper, a 
large class of English declarative sentences, including post-noun-modification by relative 
clauses, is formalized using a two-level grammar. The principal advantages of two-level 
grammar are: 1) it is very easy to understand and may be used to give a formal description 
using a structured form of natural language; 2) it ... 

8 A type-theoretical analysis of complex verb generation 
Satoshi Tojo 

August 1990 Proceedings of the 13th conference on Computational linguistics - Volume 
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Full text available: ^ pdf(479.31 KB) Additional Information: full citation , abstract , references 

Tense and aspect, together with mood and modality, usually form the entangled structure 
of a complex verb. They are often hard to translate by machines, because of both syntactic 
and semantic differences between languages. This problem seriously affects upon the 
generation process because those verb components in interlingua are hardly rearranged 
correctly in the target language. We propose here a method in which each verb element is 
defined as a mathematical function according to its type of ty ... 

9 A multilevel approach to handle non-standard input ! 
Manfred Gehrke 

September 1983 Proceedings of the first conference on European chapter of the 
Association for Computational Linguistics 

Full text available: fll pdf(302.35 KB) 

.sjT Additional Information: full citation , abstract , references 

W Publisher Site 

In the project "Procedural Dialogue Models" being carried on at the University of Bielefeld 
we have developed an incremental multilevel parsing formalism to reconstruct task-oriented 
dialogues. A major difficulty we have had to overcome is that the dialogues are real ones 
with numerous ungrammatical utterances. The approach we have devised to cope with this 
problem is reported here. 

10 Design of a hybrid deterministic parser ' 
Kanaan A. Faisal, Stan C. Kwasny 

August 1990 Proceedings of the 13th conference on Computational linguistics - Volume 
1 

Full text available: ^ pdf(679.06 KB) Additional Information: full citation , references , citings 



11 Informatics: machine translation: English-Japanese translation through case-structure Q 
conversion 

Fujio Nishida, Shinobu Takamatsu, Hiroaki Kuroki 

September 1980 Proceedings of the 8th conference on Computational linguistics 

Full text available: |j| pdf(639.91 KB) Additional Information: full citation , abstract , references , citings 

This paper reports some trials on mechanical translation from English to Japanese through a 
case structure constructed on Hornby's verb patterns. Though the general theoryof case 
structures is still at the beginning of study, it provides partial sentential patterns with rough 
but resonable classification labels. After determination of schematic dependency relations, 
multi-vocal problems for choosing appropriate equivalents are dissolved using subcategories 
of terms and cases. Case structures of ... 



12 Informatics: machine translation: A machine translation system from Japanese into 

English: another perspective of MT systems 

M. Nagao, J. Tsujii, K. Mitamura, H. Hirakawa, M. Kume 

September 1980 Proceedings of the 8th conference on Computational linguistics 

Full text available: pdf(950.30 KB) Additional Information: full citation , references , citings 



13 Slot grammars 
Michael C. McCord 

January 1980 Computational Linguistics, Volume 6 issue l 
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Full text available: ^ „ (f| Additional Information: full citation , abstract , references , citings 
Hy patp.;^ Mb) rrjy 

Publisher Site 

This paper presents an approach to natural language grammars and parsing in which slots 
and rules for filling them play a major role. The system described provides a natural way of 
handling a wide variety of grammatical phenomena, such as WH-movement, verb 
dependencies, and agreement. 

14 Information extraction: Is question answering an acquired skill? , Q 

Ganesh Ramakrishnan, Soumen Chakrabarti, Deepa Paranjpe, Pushpak Bhattacharya 
May 2004 Proceedings of the 13th international conference on World Wide Web 

Full text available: ^ pdf(260.13 KB) Additional Information: full citation , abstract , references , index terms 

We present a question answering (QA) system which learns how to detect and rank answer 
passages by analyzing questions and their answers (QA pairs) provided as training data. We 
built our system in only a few person-months using off-the-shelf components: a part-of- 
speech tagger, a shallow parser, a lexical network, and a few well-known supervised 
learning algorithms. In contrast, many of the top TREC QA systems are large group efforts, 
using customized ontologies, question classifiers, and highl ... 

Keywords: machine learning, question answering 



15 Parsing Japanese honorifics in unification-based grammar 
Hiroyuki Maeda, Susumu Kato, Kiyoshi Kogure, Hitoshi Iida 

June 1988 Proceedings of the 26th conference on Association for Computational 
Linguistics 

Full text available: Wl pdf(609.75 KB) 

MT~ Additional Information: full citation , abstract , references , citings 

W Publisher Site 

This paper presents a unification-based approach to Japanese honorifics based on a version 
of HPSG (Head-driven Phrase Structure Grammar). Utterance parsing is based on lexical 
specifications of each lexical item, including honorifics, and a few general PSG rules using a 
parser capable of unifying cyclic feature structures. It is shown that the possible word 
orders of Japanese honorific predicate constituents can be automatically deduced in the 
proposed framework without independently specifying ... 

16 Restricting logic grammars with government-binding theory 
Edward P. Stabler 

January 1987 Computational Linguistics, volume 13 issue 1-2 

Full text available: ^ jSft 

|U pqTp.uf mp) ^ Additional Information: full citation , abstract , references , citings 
Publisher Site 

A parser formalism for natural' languages that is so restricted as to rule out the definition of 
linguistic structures that do not occur in any natural language can make the task of 
grammar construction easier, whether it is done manually (by a programmer) or 
automatically (by a grammar induction system). A restrictive grammar formalism for logic 
programming languages is presented that imposes some of the constraints suggested by 
recent Chomskian linguistic theory. In spite of these restrictions, ... 

17 TINA: a natural language system for spoken language applications 
Stephanie Seneff 

March 1992 Computational Linguistics, Volume 18 issue 1 
Full text available:. 
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Publisher Site 

A new natural language system, TINA, has been developed for applications involving spoken 
language tasks. TINA integrates key ideas from context free grammars, Augmented 
Transition Networks (ATN's), and the unification concept. TINA provides a seamless 
interface between syntactic and semantic analysis, and also produces a highly constraining 
probabilistic language model to improve recognition performance. An initial set of context- 
free rewrite rules provided by hand is first ... 

18 D-tree substitution grammars 

Owen Rambow, David Weir, K. Vijay-Shanker 

March 2001 Computational Linguistics, Volume 27 issue l 

Full text available: 



pdf(2.07 MB) W, Additional Information: full citation , abstract , references 
Publisher Site 

There is considerable interest among computational linguists in lexicalized grammatical 
frame-works; lexicalized tree adjoining grammar (LTAG) is one widely studied example. In 
this paper, we investigate how derivations in LTAG can be viewed not as manipulations of 
trees but as manipulations of tree descriptions. Changing the way the lexicalized formalism 
is viewed raises questions as to the desirability of certain aspects of the formalism. We 
present a new formalism, d-tree substitution grammar ... 

19 Sentence planning as description using tree adjoining grammar Q 
Matthew Stone, Christine Doran 

July 1997 

Full text available: W \ pdf(71 8.02 KB) 

M Additional Information: full citation , abstract , references , citings 

™ Publisher Site 

We present an algorithm for simultaneously constructing both the syntax and semantics of 
a sentence using a Lexicalized Tree Adjoining Grammar (LTAG). This approach captures 
naturally and elegantly the interaction between pragmatic and syntactic constraints on 
descriptions in a sentence, and the inferential interactions between multiple descriptions in 
a sentence. At the same time, it exploits linguistically motivated, declarative specifications 
of the discourse functions of syntactic constructi ... 

20 PCFG models of linguistic tree representations H 
Mark Johnson 

December 1998 Computational Linguistics, volume 24 issue 4 
Full text available:. 



|| y pdf(1.28 MB) W Additional Information: full citation , abstract , references , citings 
Publisher Site 

The kinds of tree representations used in a treebank corpus can have a dramatic effect on 
performance of a parser based on the PCFG estimated from that corpus, causing the 
estimated likelihood of a tree to differ substantially from its frequency in the training 
corpus. This paper points out that the Penn II treebank representations are of the kind 
predicted to have such an effect, and describes a simple node relabeling transformation 
that improves a treebank PCFG-based parser's average precision ... 
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